package leetcode.primary;

public class T70 {
    public int climbStairs(int n) {
        if (n==1 || n==2){
            return n;
        }

        int step_n_1 = 2;
        int step_n_2 = 1;
        int step_n =0;
        for (int i=3;i<=n;i++){
            step_n=step_n_1+step_n_2;
            step_n_2 = step_n_1;
            step_n_1 = step_n;
        }
        return step_n;
    }

    public static void main(String[] args) {
        T70 test = new T70();
        System.out.println(test.climbStairs(4));
    }

}
